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Recovering functions from the modulation space 
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Abstract 

In this short note we show that functions in the modulation space 
3'W = {/ : II/(' + 27ri)||i^([_^,^]n) < cx)} enjoy similar recovery 

properties as band-limited functions. If {(j>a} is a regular family of car¬ 
dinal interpolators, then one can build an approximand of / using the 
fundamental functions corresponding to ipcy. ■ Then taking the appropriate 
limit, one recovers / both in norm and pointwise. 

1 Introduction 

This note continues the study of approximation and recovery of functions using 
cardinal interpolants. This problem has a rich history which has tended to focus 
on a specific approximation scheme, e.g. spline, multiquadric. A few results in 
this area may be found in and [T]. Each deals with the recovery of 

band-limited functions. 

It was the goal of [5] to unite these methods under a single framework, 
regular families of cardinal interpolators. The goal of this work is to use the 
same framework and move beyond band-limited functions. A similar study has 
been done for scattered data in [6], although in a limited context. The main 
result there is analogous to Theorem 2 below. Similar work has also been carried 
out by Hamm in [3], where Sobolev functions are recovered. 

The remainder of this note is organized as follows. Section 2 contains defi¬ 
nitions and basic facts needed to set up our problem. The main result is stated 
and proved in Section 3, while the final section contains examples of regular 
families of cardinal intepolators. 

2 Definitions and Basic Facts 

We begin with a convention for the Fourier transform. 

Definition 1. The Fourier transform of a function f{x) S L^(]R"), is defined 
to be the function 



1 


We make the usual extension to the class of tempered distributions using 
this convention. 

We will be interested in the following modulation spaces. Let 1 < p < oo 
and define 


W {Lp, ii) := If € L^{R) : ^ ||/(-+ < cx) ^ , and 

[ i6Z" 

3W{Lp,ei) :={/:/€ W(Lp,£i)} 


The space W{Loo,£i) is called the Wiener space. These spaces are sometimes 
called Wiener amalgam spaces. To avoid cumbersome notation we will abbre¬ 
viate these spaces as Wp and TWp, respectively. Additionally, we will write 
W := W{Loo,^i) for the Wiener space. For more information on modulation 
spaces the reader may consult Capters 6 and 11 of [2]. We will also make use 
of the classical Paley-Wiener space PW, given by 


PW := {/ G L 2 (K) : Ho = 0 a.e e ^ 


The norms on these spaces are given by 

ll/llwp := ^ ll/(-+ 27rj)||i^([_.,r.77]"), 

ll/IbWp := ll/(■ + 27rj)|Up([-^.^]n), and 

\\f\\pW ■= ||/||L2([-7r,77]") 

Note the straightforward inclusion TWp C TLp(R”) and TW C 3^Wp for 1 < 
p < oo. Our next definitions come from [S]. 

Definition 2. We say that a function </) is a cardinal interpolator if it satisfies 
the following conditions: 

(HI) (/) is a real valued slowly increasing function on R", 

(H2) > 0 and > ^ > 0 in [—7r,7r]", 

(H3) ^gC'^+\R'^\{0}), 

(H4) There exists e > 0 such that if |a| < n -|- 1, 

= 0(||e||-("+^)) as lieMoo, 

(H5) For any multi-index a, with |a| < n -I- 1, 


- G TT,ttI") where 


aj = a. 
i=i 
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Definition 3. We call a family of functions a regular family of cardinal 

interpolators if for each a G A G ( 0 , oo), (fa is a cardinal interpolator and in 
addition to this, we have: 


(Rl) For j S Z” \ {0}, ^ e [— 7 r, 7 r]”, define Mj a{f,) = ^ fQj. 

j G Z” \ { 0 }, lim Mj^aif) = 0 for almost every ^ G [—tt,tt]”. 

(R2) There exists Mj G Z^(Z" \ {0}), independent of a, such that for all j G 
Z"\{0}, <M,. 

These definitions allow us to form a fundamental function La associated to 
(fa-, defined by its Fourier transform 


LciO 


(27r)-’^/2 


EjGZ" <^a(^ + 27rj) 


We will need a few properties which may be found in [5]. 

Proposition 1 (Proposition 3, [5]). If {(fa} is regular a regular family of car¬ 
dinal interpolators, then lim > L 0 ^(^ + 27rj) = 0 for a.e. f G [— 7 r, 7 r]" and in 

a—>-oo • ^ 

Proposition 2 (Theorem 1, [3). Suppose that {(fa} is a regular family of 
cardinal interpolators and let f G PW,^. Then we have the following limits: 


(a) lim 

a—)-oo 


(b) lim 

a—)-oo 


jez"- 


= 0 , 

L2(Rn) 

= 0 uniformly in R". 


Our goal is to build approximands of a given function / with sufficiently nice 
properties. To do this we first need {fk '■ k G Z"}. We define fk by its Fourier 
transform 

A(C) = /(C + 2^fc)x[_,,]„(e). (1) 

Now our approximand will take the form 

Mf]i^)--= E (2) 


3 Main Result 

Our main result is the following theorem. 
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Theorem 1. Suppose that / G 3^W and {</>«} a regular family of cardinal 
interpolators. We have 


lim 11/ 

cn —>00 




= 0, 


for \ < p < 00 . 

Proof. We note that / G JW implies that / G PWp for all 1 < p < cjo, 
additionally {/^ : A: G Z"} C PIT. As a result, we may use the formula 

(2^)"/Vfe(e) = E a.e. / G (3) 

iGZ” 


Now we may begin our calculation. 

11 / - Ja[f]\ywp 

= E ll/(- + 27rl) - E[/](- + 27r0iu,([-...]n) 

= E ll/(- + 27r0 - (27r)"/2 ^ /^(. + 27r(Z - fc))A|U,([_.,.]n 

ieZ" fceZ" 

+ (2^)"/2 EIIE - fc))AiUp([-.-]") 

ZGZ" 

=(2^r/2 E iiE^“(' + 2^^)/'ii^pa-.-i" 

+ (2^)-/2 ^ II ^ p«(. + 27rfc)/z_,|U^([^,^].) 

<2(2^r/2E^^Eii/'iiM[-.-n 

= (2(2^r/2E^^0 ii/ii^^p 

The first two equalities are just the definition and the formula ([3]) . The first 
inequality is the triangle inequality. The next equality follows from the fact that 

1 - L „(/) = ( 2^)"/2 E + 27 rfc ). 

k^O 

The final inequality is (P2), where we have switched the sums with Tonelli’s 
theorem. Now Proposition [1] and the Dominated Convergence theorem finish 
the proof. 

□ 
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This theorem leads to a pointwise result. 


Corollary 1. Under the hypotheses of Theorem 1, we have 

lim |/(x) - Ja[f]ix)\ = 0 

a—>0 

uniformly on R". 

Proof. To see this, we use the Fourier integral representation. 

|/(x) - Ja[/](x)| 

=(2^)-"/^ ^ ||/(. + 2^0 - Mfji- + 2^0IU,([-.,.]«) 

<(2^)1-i/p-"/2 ^ ||/(. + 2^0 - Mf]{. + 2^Z)|U^([_.,.]„) 

Here we have periodized the first integral, then applied Holder’s inequality. Now 
taking the limit yields the result. □ 

We also get an Lp result of sorts. 

Corollary 2. Under the hypotheses of Theorem 1, we have 

lim II/- Ja[/]||jLp(R") =0. 

Proof. To see this we need only note that 

ll/ll:r(R") = II/I|lp(R") < X! ll/('“ = ||/lkwp- 

fcgZ” 

□ 

For certain p, we can relax the conditions on / somewhat. Specifically, we 
have the following. 

Theorem 2. Suppose that f S 3’'1F2 and {4>a} is a regular family of cardinal 
interpolators, then we have 

(a) lim II/-Ja[/]||jw 2 = 0, 

a—)-oo 

(b) lim 11/-jQ,[/]||i (Rn) = 0, and 

a—)-oo 

(c) lim |/(x) — Jq[/](x)| = 0, uniformly on R". 

a—)-oo 

Proof. The proof is the same mutatis mutandis. We simply note that in this 
case we can use (jS]) and carry out the calculation as before. □ 
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4 Examples 

In this section we provide concrete examples of families of functions which ex¬ 
hibit this behavior. Since any family of regular cardinal interpolators will work, 
we can use the examples found in [^. For more information regarding these 
functions the reader may consult and the references found there. 

4.1 Polyharmonic Cardinal Splines 

Suppose that A is the n-dimensional Laplacian and A^/ = A(A^“^/). For 
fc > 1, if A'=/ = OonR’"\Z’" and/ e then / is called a polyharmonic 

spline. We note that in this case we have (j)k{C} = The appropriate 

family of cardinal interpolators is given by {i/fe : fc S N}. 

4.2 Gaussians 

The family given by : a > 1} is a regular family of cardinal inter¬ 

polators. 

4.3 Multiquadrics 

The family given by {(|| • |p + c^)“ : j G N, c > 0 fixed} where {aj} C [1/2, oo) 
and dist({aj},N) > 0 is a regular family of cardinal interpolators. This is also 
true if we consider {(|| • |p -|- c^)“ : c > 1} here we may take a G M \ Nq, this 
final result was shown in [1], with a partial result appearing in [S]. 
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